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X ML indexin g and compression: VIST: a dynamic index method for q uerying XML 
data b y tree structures 

Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data SIGMOD '03 

Publisher: ACM Press 

Additional Information: full ciLatjpn, abstract, references, citings, index 
terms 



Full text available: 'gp^dfCZ^W KB) 



With the growing importance of XML in data exchange, much research has been done in 
providing flexible query facilities to extract data from structured XML documents. In this 
paper, we propose VIST, a novel index structure for searching XML documents. By 
representing both XML documents and XML queries in structure-encoded sequences, we 
show that querying XML data is equivalent to finding subsequence matches. Unlike index 
methods that disassemble a query Into multiple sub-queries, and then jo/ ... 

Sequencing XML data and query twigs for fast pattern matching 
Praveen Rao, Bongkl Moon 

March 2006 ACM Transactions on Database Systems (TODS), volume 3i issue i 
Publisher: ACM Press 

Full text available: "QpdKSS^.OQ KB) Additional Information: fuN citation, abstract, references, index terms 

We propose a new way of indexing XML documents and processing twig patterns in an 
XML database. Every XML document In the database can be transformed into a sequence 
of labels by prufer's method that constructs a one-to-one correspondence between trees 
and sequences. During query processing, a twig pattern is also transformed into its PrCifer 
sequence. By performing subsequence matching on the set of sequences In the database 
and performing a series of refinement phases that we have dev ... 



Keywords: XML indexing, prufer sequences, twig query processing 



3 Research session: .XIVLL„query processing #2:. Tree-pattern queries on a lightweight Q 
XML ^processor 

Mirella M. Moro, Zografoula Vagena, Vassilis J. Tsotras 

August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB '05 
Publisher: VLDB Endowment 
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terms 

Popular XML languages, like XPath, use "tree-pattern" queries to select nodes based on 
their structural characteristics. While many processing methods have already been 
proposed for such queries, none of them has found its way to any of the existing 
"lightweight" XML engines (i.e. engines without optimization modules). The main reason is 
the lack of a systematic comparison of query methods under a common storage model. In 
this work, we aim to fill this gap and answer two important questio ... 



High-_s|Deed^stprage^^ HITACHj supercomputer S-820 system Q 

Hideo Wada, Tadaaka Isobe, Masao Furukawa, Shun Kawabe 

June 1989 Proceedings of the 3rd international conference on Supercomputing ICS 
'89 

Publisher: ACM Press 

r- II* * -I ui is^ ^f/^ AH fciiDx Additionallnformation: full citation, abstract, references, citings, index 
Full text available: rapdf(1. 01 MB ^ - 

^ terms 

The HITACHI supercomputer S-820 has been developed as Hitachi's top end 
supercomputer. It is also rated as one of the most powerful supercomputers In the world. 
To match high performance of arithmetic units, the S-820 employed advanced storage 
control schemes. Of these schemes, this paper introduces the parallel structure of the 
storage control, section number assigning, bank group number modifying and vector 
indirect store instruction. By parallel structure of the sto ... 



5 Special session 2: gue/y sy^stemsJoLi^ retrjevaj .in Jarge personal image and video Q 
^ databases: Human^performa^^^^^ yidepjMiieval 
Gary Marchionlni 

October 2006 Proceedings of the 8th ACM international workshop on Multimedia 
information retrieval MIR '06 

Publisher: ACM Press 

Full text available: '^,p.df{454J.4 KB) Additional Information: full citation, abstract, references, index terms 

In this paper, we describe the challenges of assessing human performance during video 
retrieval episodes and describe several measures of human performance that have been 
used in developing visual surrogates for the Open Video Digital Library (http://www.open- 
video.org). These include two sets of cognitive performance measures that aim to assess 
human recognition and inference and a set of attitudinal measures that aim to assess user 
satisfaction with video surrogates. 

Keywords: exploratory search, human-computer information retrieval, information 
interaction, video retrieval 



6 Research sessions: XML query. efficiency: Efficientprocessing of XML twig queries Q 
^ with OR-predicates 
^ Haifeng Jiang, Hongjun Lu, Wei Wang 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data SIGMOD '04 
Publisher: ACM Press 

Full text available: ^pcif(37P.. 15 KB) Additional Information: fulLciiatjon, .abstract, references, citings 

An XML twig query, represented as a labeled tree, is essentially a complex selection 
predicate on both structure and content of an XML document. Twig query matching has 
been identified as a core operation in querying tree-structured XML data. A number of 
algorithms have been proposed recently to process a twig query hollstically. Those 
algorithms, however, only deal with twig queries without OR-predicates. A straightforward 
approach that first decomposes a twig query with OR-predicates Into mult ... 
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7 Research sessions;. text_and DB: ^ inyerted Q 

^ lists 

Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton, Raghu Ramakrishnan 
June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data SIGMOD '04 
Publisher: ACM Press 

Full text available: *g|.pdf{228, 1 7 KBJ Additional Information: fulLcitatlpn, abstract, references, citings 

Several methods have been proposed to evaluate queries over a native XML DBMS, where 
the queries specify both path and keyword constraints. These broadly consist of graph 
traversal approaches, optinnized with auxiliary structures known as structure indexes; and 
approaches based on infornnation-retrieval style inverted lists. We propose a strategy that 
combines the two forms of auxiliary indexes, and a query evaluation algorithm for 
branching path expressions based on this strategy. Our technique i ... 



DB-6XdatabasesJ: J(ML^^ Virtual cursors for XML joins Q 

Beverly Yang, Marcus Fontoura, Eugene Sheklta, Sridhar Rajagopalan, Kevin Beyer 

November 2004 Proceedings of the thirteenth ACM international conference on 

Information and knowledge management CIKM '04 

Publisher: ACM Press 

-. u. Est. OA txDx Additional Inforrnation: full citation, abstract, references, citings, index 

Full text available: pdf(371 .20 KB) 

^ terms 

Structural joins are a fundamental operation in XML query processing and a large body of 
work has focused on index-based algorithms for executing them. In this paper, we 
describe how two well-known index features path indices and ancestor Information - 
can be combined in a novel way to replace one or more of the physical index cursors in a 
structural join with <l>virtual cursors</i>. The position of a virtual cursor is derived from 
the path and ancestor information of a physical c ... 

Keywords: XML, evaluation, indexing, join operator 



M i nj mum-link paths among obstacles in the plane Q 
Joseph S. B. Mitchell, Gunter Rote, Gerhard Woeginger 

May 1990 Proceedings of the sixth annual symposium on Computational geometry 

SCG '90 
Publisher: ACM Press 

I- II * * -I ui «s»i ^«ncc tzn i^d\ Additional Information: full citation, abstract, references, citings, index 
Full text available:™ pdf{966.50 KB) 

^ terms 

Given a set of nonintersecting polygonal obstacles in the plane, the link distance between 
two points s and t is the minimum number of edges required to form a polygonal path 
connecting s to t that avoids all obstacles. We present an algorithm that computes the 
link distance (and a corresponding minimum-link path) between two points in time &Ogr; 
(E&agr;(n) ... 

^ V-P_ascaJi an autonnatjc vectprLzjng .compiler forPascal with„ no la ng uage extensions Q 
T. Tsuda, Y. Kunieda 

November 1988 Proceedings of the 1988 ACM/IEEE conference on Supercomputing 
Supercomputing *88 

Publisher: IEEE Computer Society Press 

r-ii* * -I ui is«i ^f/n^AAnLrD\ Additional Information: full citation, abstract, references, citings, iodex 
Full text available:™ pdf(91 4.40 KB) 7" - ' ^ ' 

^ ~ terms 

Detailed anatomy of automatic vectorizing compiler V-PascaT (Version 1, now operational) 
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is given: With no language extensions, V-Pascal efficiently vectorizes the whole of 
arbitrarily given multiply nested for loops using the mechanism of vector Indirect 
addressing. Higher functions of V-Pascal, such as (a) vectorization of while-do and 
recursive calls, (b) vectorization of relational operations on relational database defined by 
record-type data structures, and (c) automatic parallel decom ... 

11 A technique for connputer detection and correction.of spelling errors Q 
^ Fred J. Damerau 

>^ March 1964 Communications of the ACM, volume 7 issue 3 
Publisher: ACM Press 

r- .. * * ui if/coc u'o\ Additional Information: full citation, abstract, references, citings, index 

Full text available: rapdf{626.04 KB) ^ 

^ terms 

The method described assumes that a word which cannot be found in a dictionary has at 
most one error, which might be a wrong, missing or extra letter or a single transposition. 
The unidentified input word is compared to the dictionary again, testing each time to see 
if the words match— assuming one of these errors occurred. During a test run on garbled 
text, correct identifications were made for over 95 percent of these error types. 



1 2 Paper session PB4.1dataAas„es):„XML aacl_.gue^^ indexjag and Q 

querying of XML data using mpdjfied.Prufer sefl^^^ 
K. Hlma Prasad, P. Sreenlvasa Kumar 

October 2005 Proceedings of the 14th ACM international conference on Information 

and knowledge management CIKM '05 
Publisher: ACM Press 

Full text available: 'g|.BdfQ63.1 8. KB) Additional Information: full citation, abstract, references, index terms 

With the advent of XML as the new standard for information representation and exchange, 
indexing and querying of XML data is of major concern. In this paper, we propose a 
method for representing an XML document as a sequence based on a variation of Prufer 
sequences. We Incorporate new components in the node encodings such as level, number 
of a certain kind of descendants and develop methods for holistic processing of tree 
pattern queries. The query processing Involves converting the query a ... 

Keywords: XML, indexing, modified Prufer sequences, query processing, tree pattern 
queries 




13 Research sessjo.n: XML querxprpcessing #1 : Benefits oLpath summaries in an XML Q 
query optinriizer suppprtingjriy Itipl^^ methods 
Attlla Barta, Mariano P. Consens, Alberto O. Mendelzon 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

r- .1 * A 1 ui is«t ^f/concoixox Additional Information: full cltatlon, abstfact, feferences, citingsJocJex 

Full text available: rapdf(529^5S KB) ^ ■ ^ 

^ tercps 

We compare several optimization strategies implemented in an XML query evaluation 
system. The strategies incorporate the use of path summaries into the query optimizer, 
and rely on heuristics that exploit data statistics. We present experimental results that 
demonstrate a wide range of performance Improvements for the different strategies 
supported. In addition, we compare the speedups obtained using path summaries with 
those reported for index-based methods. The comparison shows that low-cost pa ... 

Battleshjp^by foot; learning by designing a mixed reality game Q 
Nicola J Bidwell, Jason Holdsworth 

December 2006 Procedings of the 3rd Australasian conference on Interactive 
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entertainment IE '06 

Publisher: Murdoch University 

Full text available:'^ pdf(544.04 KB) Additional Information: full.ciLat)on, absjract, references, Index.ternjs 

We reflect, upon a novel set of pedagogical methods to innovate a nnixed-reality Location- 
Based-Game (LBG). Undergraduate students in two 2"^ and 3'^ year IT subjects designed, 
specified and coded a Battleship LBG. This required them to consider physical and 
cognitive play experiences in figural and physical design spaces and address emergent 
properties of ubiquitous contexts. Our methods reconciled physical methods and enacted 
knowledge with traditional systematized desig ... 

Keywords: mixed reality location-based game, teaching design 



15 The linguists search engine: an overview Q 
Philip Resnik, Aaron Elkiss 

June 2005 Proceedings of the ACL 2005 on Interactive poster and demonstration 
sessions ACL '05 

Publisher: Association for Computational Linguistics 

Full text available:*^ pdf(257. 85 KB) Additional Information: full citation, abstract, references 

The Linguist's Search Engine (LSE) was designed to provide an intuitive, easy-to-use 
interface that enables language researchers to seek linguistically interesting examples on 
the Web, based on syntactic and lexical criteria. We briefly describe its user Interface and 
architecture, as well as recent developments that Include LSE search capabilities for 
Chinese. 

16 Monte Carlo simulation of the Ising model and random number generation on the Q 
vector processor 

Nobuyasu Ito, Yasumasa Kanada 

November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 
Supercomputing '90 

Publisher: IEEE Computer Society 

Full text available: "Qpc1f( 1.08 MB) Additional Information: full citation, abstract, references 

The Monte Carlo simulation of the Ising model on the vector processor is discussed. This 
paper includes all the stages to use the vector processor, that is, the development of the 
vectorizable algorithm, implementation, tuning and several tests necessary to the large 
scale computations. Our machine is the HITAC S820/80. The maximum simulation speed 
is 0.93 X 10^ spins per second for the ferromagnetic Ising models on a simple cubic 
lattice. Our algorithms are, however, applicable to ot ... 

^'^ Constructivism in computer science education Q 
<^> '^O'^clechai Ben-Ari 

^ March 1998 ACM SIGCSE Bulletin , Proceedings of the twenty-ninth SIGCSE technical 
symposium on Computer science education SIGCSE *98, volume 30 issue i 
Publisher: ACM Press 

Full text available- "pi pdf(677 23 KB) Additional Information: fuil.citation/abstract, references, citings, index 

' ^ " " " terms 

Constructivism is a theory of learning which claims that students construct l<nowledge 
rather than merely receive and store knowledge transmitted by the teacher. 
Constructivism has been extremely influential in science and mathematics education, but 
not in computer science education (CSE). This paper surveys constructivism in the context 
of CSE, and shows how the theory can supply a theoretical basis for debating issues and 
evaluating proposals. 
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18 Research sessions: Research 7: Indexing: FIX: feature-based indexing technique for Q 
XML documents 

Ming Zhang, M. Tamer bzsu, Ihab F. Ilyas, Ashraf Aboulnaga 

September 2006 Proceedings of the 32nd international conference on Very large data 
bases - Volume 32 VLDB'2006 

Publisher: VLDB Endowment 

Full text available: *Q pdf{965.30 KB) Additional Information: full citatipn, abstract, references, index terms 

Indexing large XML databases is crucial for efficient evaluation of XML twig queries. In this 
paper, we propose a feature-based indexing technique, called FIX, based on spectral 
graph theory. The basic idea is that for each twig pattern In a collection of XML 
documents, we calculate a vector of features based on its structural properties. These 
features are used as keys for the patterns and stored in a B-**tree. Given an XPath query. 
Its feature vector is first calculated and looked up ... 

19 Distributed systems_and grid compute (DSGC); xSpace: a tuple space for XML & its Q 
(*> a ppl i cat ion _ Ln Pfc best rat io_njof web, se rvice s 

Umesh Bellur, Siddharth Bondre 

April 2006 Proceedings of the 2006 ACM symposium on Applied computing SAC '06 

Publisher: ACM Press 

Full text available:'^,pdf(168.13 KB) Additional Information: full citation, abstract, references, index terms 

Today's extended enterprise calls for the integration of several disparate systems built 
using multiple technologies and executing across firewall boundaries. The integration Is 
usually done in the context of workflow orchestration and in its current incarnation, this 
extends across multiple enterprises over the internet. Given the disparity of these 
systems that need to be integrated in the workflow, these systems are usually exposed as 
web services to bring about a common denominator. By impll ... 

Keywords: XML, enterprise application integration 



20 Research session: XMLque'^y -Processing #2:_FrojTLregjm enj:pdj^^^^ extended Q 
dewey: on efficient processina of XML twig pattern_ma[tching 
Jiaheng Lu, Tok Wang Ling, Chee-Yong Chan, Ting Chen 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available* 'PI pdf(353 14 KB) A*^^'^'^'^^' Information: full citatipn, abstract, references, citings, index 
■ [Aj-- • terms 

Finding all the occurrences of a twig pattern in an XML database is a core operation for 
efficient evaluation of XML queries. A number of algorithms have been proposed to 
process a twig query based on region encoding labeling scheme. While region encoding 
supports efficient determination of structural relationship between two elements, we 
observe that the information within a single label is very limited. In this paper, we 
propose a new labeling scheme, called extended Dewey, 
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Inventor Name Search Result 



Page 1 of 4 



f. 



PALM iNTRANET 



Day : Wednesday 

Date: 6/6/2007 
Time: 17:22:35 



Inventor Name Search Result 

Your Search was: 

Last Name = FAN 
First Name = WEI 



Application# 


Patcnt# 


Status 


Date Filed 


Title 


Inventor Name 


07377504 


4963161 


150 


07/10/1989 


NON-AQUEOUS ALKALI 

bAi IbKY HAVIInU AIn 
IMPROVED CATHODE 


FANG, WEI- 


07708963 


5241275 


150 


05/31/1991 


METHOD OF MEASURING 

KtSMAllNllNO CArAL^l 1 Y Dr A 

STORAGE CELL BY 
COMPARING IMPEDANCE PLOT 
CHARACTERISTICS 


FANG, WEI- 
L-rlUU 


1 1429972 


Not 
Issued 


25 


05/09/2006 


Twin-vortex micromixer for 
enforced mass exchange 


FANG, WEI- 
FENG 


0751)9183 


Not 
Issued 


loo 


A/1 /I /I nn A 

u4/io/iyyu 


Ubh Or rUKlNEKGlC 
RECEPTOR AGONISTS AS 
ANTINEOPLASTIC AGENTS 


r ANu, Wbl- 
GANG 


07888292 


Not 
Issued 


166 


AC A AO 

05/26/1992 


USE Or PURINEROIC 
RECEPTOR AGONISTS AS 
ANTINEOPLASTIC AGENTS 


rANG, WEI- 
GANG 


08131033 


5415873 


150 


10/04/1993 


USE OF PURINERGIC 
RECEPTOR AGONISTS AS 
ANTINEOPLASTIC AGENTS 


FANG, WEI- 
GANG 


08446954 


5641500 


150 


05/15/1995 


USE OF PURINERGIC 
RECEPTOR AGONISTS AS 
ANTINEOPLASTIC AGENTS 


FANG, WEI- 
GANG 


10908510 


Not 
Issued 


30 


05/16/2005 


[SOUND- 

RECORDING/PLAYBACK MEMO 
CLIP] 


FANG, WEI-HSIN 


10656223 


Not 
Issued 


161 


09/08/2003 


Bidirectional and vertical motion 
actuator and method for 
manufacturing the same 


FANG, WEI- 
LEUN 


11449750 


Not 
Issued 


30 


06/09/2006 


Micro-optical pickup head 


FANG, WEI- 
LEUN 


11478658 


Not 
Issued 


41 


07/03/2006 


Method for fabricating 
microconnector and shape of 
terminals thereof 


FANG, WEI- 
LEUN 



http://expowebl:8002/cgi-bin/expo/Invlnfo/invquery.pl?FAM_NAM=FAN&GIV_NAM= 



6/6/2007 



Inventor Name Search Result 



Page 1 of 4 



Day : Wednesday 



PALM IMTRANET 



Date: 6/6/2007 
Time: 17:23:09 



Inventor Name Search Result 

Your Search w^as: 

Last Name - WANG 
First Name = HAIXUN 



Application# 


Patcnt# 


Status 


Date Filed 


Title 


Inventor Name 


09639021 


6574623 


150 


08/15/2000 


QUERY TRANSFORMATION 
AND SIMPLIFICATION FOR 
GROUP BY QUERIES WITH 
ROLLUP/GROUPING SETS IN 
RELATIONAL DATABASE 
MANAGEMENT SYSTEMS 


WANG, HAIXUN 


09918952 


6871201 


150 


07/31/2001 


METHOD FOR BUILDING 
SPACE-SPLITTING DECISION 
TREE 


WANG, HAIXUN 


10236594 


Not 
Issued 


120 


09/06/2002 


System and method for exploring 
mining spaces with multiple 
attributes 


WANG, HAIXUN 


10453942 


Not 

Issued 


161 


06/04/2003 


System and method for identifying 
coherent objects with applications 
to bioinfomiatics and E-commerce 


WANG, HAIXUN 


10630992 


Not 
Issued 


94 


07/30/2003 


METHODS AND APPARATUS 
FOR CANDIDATE PATTERNS 
OF MULTI-ATTRIBUTE 
MINING TEMPLATES ARE 
RELATED BY ANTI- 
MONOTONICITY PROPERTY, 
AND DERIVED BY MERGE- 
JOINING PATTERNS OF 
NODES OF AT LEAST A 
PORTION OF THE TEMPLATES 
WITHOUT PRE-SORTING 


WANG, HAIXUN 


10722776 


Not 
Issued 


41 


11/26/2003 


Near-neighbor search in pattern 
distance spaces 


WANG, HAIXUN 


10723206 


Not 
Issued 


80 


11/26/2003 


Index structure for supporting 
structural XML queries 


WANG, HAIXUN 


10723229 


Not 
Issued 


41 


1 1/26/2003 


System and method for indexing 
weighted-sequences in large 
databases 


WANG, HAIXUN 
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Inventor Name Search Result 
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Day : Wednesday 

Date: 6/6/2007 
Time: 17:23:28 



Inventor Name Search Result 

Your Search was: 

Last Name = YU 
First Name = PHILIP 



Application# 


Patcnt# 


Status 


Date Filed 


Title 


Inventor Name 


09903451 


Not 
Issued 


168 


07/1 1/2001 


Apparatus, system, method and 
computer program product for 
growing biological products to 
order 


YU, PHILIP S. 


.LQ0575J6. 


Not 
Issued 


71 


01/24/2002 


Method and apparatus for web farm 
traffic control 


YU, PHILIPS. 


10201367 


Not 
Issued 


61 


07/22/2002 


System and method for enabling 
disconnected Web access 


YU, PHILIP S. 


10201420 


Not 
Issued 


123 


07/22/2002 


System and method for sorting 
embedded content in Web pages 


YU, PHILIP S. 


10426176 


Not 
Issued 


30 


04/29/2003 


Method and apparatus for 
progressive information querying 
on proprietary data and for the 
progressive selling of information 


YU, PHILIPS. 


10673651 


Not 
Issued 


71 


09/29/2003 


System and method for indexing 
queries, rules and subscriptions 


YU, PHILIP S. 


10690778 


Not 
Issued 


30 


10/22/2003 


Confidential fraud detection system 
and method 


YU, PHILIP S. 


1 (Ml ^77Q 


INUl 

Issued 


O J 


1 £^l\JJI L\J\JJ 


cost-sensitive learning 


YU PHII IP S 
1 \.j , 1 111 1^ 11 \j , 


10737123 


Not 
Issued 


120 


12/16/2003 


System and method for adaptive 
pruning 


YU, PHILIP S. 


10857030 


Not 
Issued 


71 


05/28/2004 


System and method for mining 
time-changing data streams 


YU, PHILIP S. 


10858541 


Not 
Issued 


71 


05/31/2004 


Systems and methods for subspace 
clustering 


YU, PHILIP S. 


10880913 


Not 

Issued 


41 


06/30/2004 


System and method for continuous 
diagnosis of data streams 


YU, PHILIP S. 


10903336 


Not 
Issued 


41 


07/30/2004 


Systems and methods for sequential 
modeling in less than one 
sequential scan 


YU, PHILIP S. 


10988666 


Not 


30 


11/15/2004 


Method, system, and storage 


YU, PHILIP S. 
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